Controlling centrality: The inverse ranking problem for spectral centralities of complex networks

نویسندگان

چکیده

In this paper, some results about the controllability of spectral centrality in a complex network are presented. particular, inverse problem designing an unweigthed graph with prescribed is considered. We show that for every possible ranking, eventually ties, unweighted directed/undirected can be found whose PageRank or eigenvector gives ranking Different families networks presented order to analytically solve either directed and undirected graphs without loops.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

the algorithm for solving the inverse numerical range problem

برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.

15 صفحه اول

Controlling centrality in complex networks

Dipartimento di Fisica ed Astronomia, Università di Catania, and INFN Sezione di Catania, 95123, Catania, Italy, Laboratorio sui Sistemi Complessi, Scuola Superiore di Catania, Università di Catania, 95123, Catania, Italy, Departamento de Matemática Aplicada, Universidad Rey Juan Carlos, 28933, Madrid, Spain, Dipartimento di Matematica e Informatica, Università di Catania, Via S., Sofia, 64, 95...

متن کامل

the use of appropriate madm model for ranking the vendors of mci equipments using fuzzy approach

abstract nowadays, the science of decision making has been paid to more attention due to the complexity of the problems of suppliers selection. as known, one of the efficient tools in economic and human resources development is the extension of communication networks in developing countries. so, the proper selection of suppliers of tc equipments is of concern very much. in this study, a ...

15 صفحه اول

Massive Parallelism with Gpus for Centrality Ranking in Complex Networks

Many problems in Computer Science can be modelled using graphs. Evaluating node centrality in complex networks, which can be considered equivalent to undirected graphs, provides an useful metric of the relative importance of each node inside the evaluated network. The knowledge on which the most central nodes are, has various applications, such as improving information spreading in diffusion ne...

متن کامل

Inverse Problem for Interior Spectral Data of the Dirac Operator with Discontinuous Conditions

In this paper, we study the inverse problem for Dirac differential operators with  discontinuity conditions in a compact interval. It is shown that the potential functions can be uniquely determined by the value of the potential on some interval and parts of two sets of eigenvalues. Also, it is shown that the potential function can be uniquely determined by a part of a set of values of eigenfun...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematical Methods in The Applied Sciences

سال: 2022

ISSN: ['1099-1476', '0170-4214']

DOI: https://doi.org/10.1002/mma.8478